package bit_pratice.day20;

import java.util.Scanner;

/**
 * 两个只包含小写字母的字符串，计算它最大公共子串的长度
 **/
//暴力求解O(n^3)
public class 最大公共子串长度 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String s1=sc.nextLine();
        String s2=sc.nextLine();
        int maxLen=0;
        for (int i = 0; i < s1.length(); i++) {
            for (int j = 0; j < s2.length(); j++) {
                int m=i;
                int n=j;
                int len=0;
                while (m<s1.length()&&n<s2.length()&&s1.charAt(m)==s2.charAt(n)){
                    //两个字符串对应位置字符相等
                    len++;
                    m++;
                    n++;
                }
                maxLen=Math.max(maxLen,len);
            }
        }
        System.out.println(maxLen);
    }
}
